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Complete positivity is a ubiquitous assumption in the study of quantum systems interacting with 
the environment, but the lack of complete positivity of a quantum evolution (called the "negativity") 
can be used as a measure of the system-bath coupling and correlation. The negativity can be com- 
puted from the Choi representation of a channel, is always defined and bounded, and can be used to 
understand environmentally induced noise in a quantum system. 
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I. INTRODUCTION 

Complete positivity has become an ingrained part of 
the modern study of open quantum systems, but dy- 
namics of quantum systems need not be completely pos- 
itive QHl] (and references therein). A non-completely 
positive quantum evolution is called "negative", sim- 
ply because it is shorter to write than "non-completely 
positive". A composite quantum system is a quantum 
system under the control of the experimenter (called 
the "reduced system") along with the other quantum 
systems inaccessible to the experimenter that may still 
influence the dynamics of the reduced system (called 
the "bath", "environment", "reservoir", etc). It will be 
shown that a measurement of the negativity (defined be- 
low) will give an experimenter some imderstanding of 
the coupling and correlations between the reduced sys- 
tem and bath. 

The negativity defined here is not the entanglement 
measure introduced by Vidal and Werner with which 
it shares the name "negativity". The two measures share 
some mathematical similarities, including finding the 
sum of the negative eigenvalues of a given matrix using 
the trace norm, but the Vidal negativity is a function of 
the state and the channel negativity introduced here is a 
function of the reduced system dynamics. The channel 
negativity is not defined in terms of any kind of entan- 
glement in the state. 

A quantum channel e is defined in the open systems 
setting as 



(1) 



where p is the initial state of the reduced system, U is 
the unitary evolution of the composite system, and jl is 
called the "assignment map" (or "sharp operator"). The 
state p resides in the Hilbert space accessible to the ex- 
perimenter in the lab, H^; i.e. p G Ti.^ , and the evolu- 
tion of the reduced system is found by "tracing out" the 
bath from the joint evolution of the reduced system and 
the bath @]; i.e. U e U'^^ = U'^ where is 

the Hilbert space of the bath. The partial trace opera- 
tion, Trs, is an operator that allows expectation values 



of observables in the reduced system to be consistent 
with trivial extensions into a higher dimensional Hilbert 
space 111]. The sharp operation (or "assignment map") 
is an operation that injects the initial state of the re- 
duced system into the higher dimensional Hilbert space 
of the composite system (i.e. p» e U'^^) U,^^ and 
is only defined on a subset of states inH^ . The chan- 
nel should take valid quantum states to valid quantum 
states, hence e is to be positive (on some domain of states 
called the "positivity domain"), hermiticity-preserving, 
and consistent, i.e. Tr^ (p*) = p. It is assumed here that 
, , and are all finite dimensional. More in- 
formation about the mathematical structure of quantum 
information channels in the open system settings can be 
found in 

Every channel e will have a Choi representation C 
given as 



(2) 



where Eij is a matrix with the same dimensions as the 
reduced system that has a 1 at the ijth position and ev- 
erywhere else. The matrix C is commonly called "Choi's 
matrix" ifisll . For a single qubit channel, Choi's matrix 
takes a simple block form, i.e. 



C = 



e(|0)(0|) 


e(|0)(l|)^ 


e(|l)(0|) 





(3) 



The assumed linearity of the channel allows the off- 
diagonal blocks to be found using single qubit process 
tomography lll3l :e.g. 



|0)(1| 



(4) 



with the complex vector r = {(1 — i)/2,l,i,(l — 
i)/2} and the vector of states (or "tomography vector") 

f = {|0)(0|, |+)(+|, |+,)(+,|, |1)(1|} given 1+) = (|0) + 
|l))/\/2 and \+,) = (|0) + i\l))/V2. The linearity of e 
implies 



e(|0)(l|) = r.e(r) 



(5) 



* |james.mccracken@nrl.navy.mil| 



i.e. the matrix C is defined by the tomographic charac- 
terization of a channel. 
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II. DEFINITION 



A. Root Swap Gate 



The channel negativity is defined as 



(6) 



'"E,|A,I : 

where A is an eigenvalue of C, A; < Vi, and ||C||i = 
VCtC is the trace norm of C. Notice, J2j I I = Tr (C) 
if and only if the negativity is zero. 

The denominator is the sum of the absolute values of 
all of the eigenvalues of C and the numerator is the sum 
of the absolute values of all the negative eigenvalues of 
C. Notice, 



C> 0^^|A,| = 0^r/ = , 

i 

and if every eigenvalue were negative, then 



(7) 



(8) 



however, the trace condition of C also implies 

Tr(C) > ^ max{T]) < 1 ; (9) 

at least one eigenvalue of C will be non-negative be- 
cause the trace of C is positive [13]. So, by construction. 



Also notice, 



SUp(7?) = 1 



^|A,|>Tr(C) = Ar 



(10) 



(11) 



where C is a iV^xTV^ matrix. Hence, the channel nega- 
tivity rj is never tmdefined and rj E [0,1) with the van- 
ishing negativity occurring if and only if the channel is 
completely positive. 

The additivity of the channel negativity is still an open 
question because the composition of negative channels 
is not fully understood [11,] . It is not clear that the chan- 
nel negativity of a composite channel can be easily un- 
derstood in terms of the negativity of its constituent 
channels. As such, this article will not discuss composite 
channels. 



III. EXAMPLES 

Before the discussion turns to the utility of the chan- 
nel negativity, consider a few simple example calcula- 
tions. The negativity requires a process tomography ex- 
periment to find the Choi representation of the channel, 
and in turn, the channel definition requires a sharp op- 
eration defined on the tomography vector of states used 
in the process tomography experiment. The sharp oper- 
ations defined in the examples are given without moti- 
vation but discussion about physical realizations of dif- 
ferent sharp operators (includrng the ones used in this 
article) can be found in lTll[T2ll . 



Consider an example universe of two qubits. One 
qubit will be the reduced system and the other will act 
as the bath. If the composite dynamics are defined as the 
root swap gate 



1 
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then the channel becomes 

e{p) = Ti-B ft/. 



Sw 



'Sw 



(12) 



(13) 



Define the sharp operation on the canonical tomography 
vector T (introduced above) as 

ptt = p (g, (HpH^) (14) 

where H is the Hadamard gate IT3] . Process tomogra- 
phy of this channel yields a Choi representation of 

I 1 i±i 
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and a channel negativity of v^/s^ 
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(15) 



0.149. 



B. CZ Gate 

If the composite dynamics are defined as a controlled 
phase gate 

/l \ 

10 
10 
yo -1/ 



CZ = 



(16) 



then the channel becomes 

e(p) = Trs (CVCZ^) • (17) 

A Choi representation of this channel can be found us- 
ing the sharp operator from the previous example; i.e. 



2 2 



\ 2^2 



2 2 
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(18) 



The negativity of this channel is ricz ~ 0.167. 

In both of these examples, the channel negativity is 
fixed because the composite dynamics (i.e. the "cou- 
pling") and sharp operations (i.e. the "correlation") are 
fixed. The utility of the negativity comes from im- 
derstanding the system-bath correlation and coupling 
when only one (or neither) of these things is fixed. 
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IV. PROBING THE BATH 



B. Correlation Alone 



A. Coupling Alone 

Consider again a simple two qubit universe. The com- 
posite dynamics will be described by the general two 
qubit rotation 



/l 







o\ 



cos6' sin 6* 
-sin6' cos6' 
Vo 1/ 



The sharp operation will be defined on the canonical to- 
mography vector and will take the same form as before 
(i.e. = /9 (g) [HpH^)), which leads to a Choi represen- 
tation Cg of the channel e{p) = Tr^ (Ugp^Ul'j . 

Unfortunately, it is difficult to find the spectrum of Cg 
in general. Notice, 6 = and 9 = 2it lead to Ug = I 
where / is the two qubit identity operator. Define, r]g to 
be the negativity of the channel represented by Cg. If 
6 e [0, 27r], then there are three points where 7]g = 0: 9 = 
0, 9 = 271, and 9 = n. The negativity can be plotted as 
function of 6 (see Fig.[l]l to reveal a maximum negativity 
of rjg « 0.24 at the point 9 = tt/3 and 9 = 47r/3. The 



178 vs. e tor SB [0, 2n] 




FIG. 1. The negativity r]g can be plotted as a function of 6 to 
show the dependency of the negativity on Ue, despite the an- 
alytical difficulties of finding the spectrum of Ce. See the text 
for definitions o( Ue and Ce- 

negativity i]g is a function of 9 and can, in principle, be 
used to gain information about 6. 

The negativity can be measured and if the above the- 
oretical definition of the channel is assumed to be true, 
then 9 can simply be read off Fig. [TJ The negativity r]g is 
measured in a single qubit tomography experiment, but 
Ug can not be directly measured in any such experiment 
because the composite system contains a qubit defined 
to be beyond the reach of the experimenter (i.e. the bath 
qubit). Measurement of the negativity allows the exper- 
imenter to gain information about the environment that 
would otherwise be inaccessible. 



The story with the correlation is very similar to the 
coupling. Suppose the composite dynamics are defined 
by the controlled phase gate, i.e. CZ, and the sharp op- 
eration is defined on the canonical tomography vector r 
as 



(19) with 



Ua = aai + ^(1 - a'^)(7^ 



(20) 



(21) 



where <ti = and (T3 = az are the standard Pauli oper- 
ators. Notice, Ua is imitary if a e [0,1] with Ua = H \t 
a = 2-1/2. 

The Choi representation of the channel e(p) = 
Tib (CZp«°CZT) would be 





a^/\~— a 





2 

1 



\a^/T^^ 
The spectrum of Cc can be written down immediately 



as 



spec(CQ) = {1 



where Xo 



can be bounded when a e [0, 1] as 

a e [0, l]^r^a& 



. The negativity of this channel rja 



»4 



with = if a = or a = 1 and 770, = 1/6 if a = 2 1/^. 
The negativity rja was already calculated for the case 
when Ua = H (i.e. a = 2^^^^) in the example calcula- 
tions of the channel negativity. 

The dependence of ?/« on a can plotted to illustrate 
this idea a little more clearly (see Fig.|2]l. Again, the neg- 
ativity rja can be measured and if the above theoretical 
definition of the channel is assumed to be true, then a 
can simply be read off Fig. |2l In this example, as in the 
previous one, measurement of the negativity in a tomog- 
raphy experiment grants the experimenter knowledge 
about channel parameters that can not be measured di- 
rectly. 



C. Coupling and Correlation Together 

These examples highlight a powerful usefulness of 
the negativity: measurement of the channel negativity 
yields information about the bath because the bath in- 
fluences the channel through the composite dynamics 
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r]tt vs. a for a e [0, 1] 




and 6 = TT yields 



FIG. 2. The negativity r/a can be plotted as a function of a to 
show the dependency of the negativity on Ua ■ This example, 
like the example plotted in Fig.[l] illustrates how the negativity 
yields information about parameters in the channel definition. 



and sharp operation. Unfortunately, the above exam- 
ples are artificial in the sense of comparing the experi- 
mentally measured negativity to some known analyti- 
cal definition of the channel (i.e. Cg and Cq). Typically, 
the experimenter will not have very detailed expecta- 
tions about the form of the channel in the tomography 
experiment. Some assumptions might be made about 
the form of the sharp operation or composite dynamics, 
but it is rare to have a model of the channel complete 
enough (or which the experimenter has enough confi- 
dence in) to do the type of direct comparison between 
theory and experiment described in the examples. Typ- 
ically, the experimenter would be doing tomography 
experiments precisely to figure out which assumptions 
about the sharp operation and composite dynamics are 
reasonable. Nevertheless, the main idea is sound. Even 
without precise, confidence-worthy models of the ex- 
perimental channels, measurement of the negativity will 
provide information about the composite system. 

Consider a slightly more complicated example with 
the composite dynamics given by C/g and the sharp op- 
eration from the above example, i.e. consider the chan- 
nel 



(22) 



This single qubit channel combines the two above ex- 
amples and will yield a negativity dependent on both 
the "correlation" (i.e. a) and the "coupling" (i.e. 9). The 
spectrum of could not be written down for the gen- 
eral case, and the Choi representation of this channel 
Cffa is likewise complicated. Notice 9 — Q and 9 — 2n 
yield 



Coct 



/^l l\ 





yi 1/ 



f 1 -l\ 



V-1 1 / 



The Choi representations Coa, C2TTa, and C-^a are diag- 
onally dominant and therefore, represent channels with 
vanishing negativities independent of the value of a 

El. 

The negativity of the channel represented by C^q can 
be plotted as a function of the full two parameter space 
(see Fig. |3]l. The maximum negativity ryg^ « 0.24 is 



vs. and aforO^ [0, 2;rJ and a e [0, IJ 
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FIG. 3. The negativity 779^ can be plotted as a function of 9 
and a to show the dependency of the negativity on both the 
correlation and coupling in the channel. 

achieved at a = 2^^^^ with either 9 = tt/3 or 9 = An/S. 
Fig. |3] shows the same symmetry about 9 = n as Fig. 
[TJ and the maximum of Fig.|3]is at the individual maxi- 
mums found in the single parameter spaces of Fig.|2]and 

Fig.m 

The measured value 7]ga can not uniquely identify a 
location in the two dimensional parameter space plot- 
ted in Fig.|3l and this inability is precisely the frustrating 
limitation of the bath information hidden in the negativ- 
ity value. The correlation and coupling are confounded 
in such a way as to limit the experimenter's ability to 
gain precise information about either one from a mea- 
surement of the negativity. But, the measured negativity 
will limit the possible values of 9 and a to some subset 
of the total parameter space which may be substantially 
smaller and might be helpful to the experimenter. 

The negativity is subject to this confounding problem 
by definition, but it is also still useful beyond simply 
letting an experimenter know when she can not apply 
her completely positive theories (although that use is 
not without some worth). For instance, consider the use 
of the channel negativity as a kind of process fidelity. 
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D. Channel Negativity as a Process Fidelity 

Consider a typical quantum information experiment: 
an experimenter is trying to implement a quantum gate 
in some new way and would like a measure of the "cor- 
rectness" of the implemented gate. Suppose the gate 
to be implemented is the familiar controlled-phase gate 
CZ.lt the experimenter actually implements 



CZ' = 



(l 
1 


\Q 



7 



(23) 



where (5 e M > 0, then she would want to know how 
"close" CZ' is to CZ. There are numerous "gate fidelity" 
measures j l^ j l^ , but a simple choice is the trace dis- 
tance (derived from the trace norm) given as (iF 



|Af - iV||i = Tr (^^JlJF~N)Ujl~^)^ 



(24) 



where M and N are any two operators. The trace dis- 
tance is commonly used as a measure of distinguisha- 
bility between two density matrices fl^ . but it can be 
used as a distance measure between CZ and CZ' . That 
trace distance is 



\CZ-CZ'\\i 



cosl- 



(25) 



This form is very nice, but notice that a measurement of 
this trace distance would require a two qubit tomogra- 
phy experiment. The gate actually implemented in the 
experiment (i.e. CZ') would need to be characterized in 
an experiment which involves a tomography vector of 
16 states. 

Now consider a negativity measurement on a single 
qubit channel defined as 



e'{p) = Tib {CZ'p^CZ'' 



(26) 



where = p® (HpH^) is defined on the canonical sin- 
gle qubit tomography vector. The desired channel will 
have an expected negativity of rjcz ~ 0.167 (see Eqn. 

m- 

The implemented channel will have a Choi represen- 
tation 



Ccz' — 







4 4 






i(3 + e«)\ 



1 



1 



i (1 - e'^ 
yi(3 + e-*) 

If (5 = or (5 = 27r, then CZ' = I where / is the two qubit 
identity operator and 

/^l l\ 



yi ly 



which has a vanishing negativity. If S = tt, then CZ' = 
CZ and the negativity of the implemented channel rjcz' 
will be equal to that of the expected channel, i.e. rjcz' = 
i]cz- Given (5 e [0, 27r], the point S = tt is the only point 
with this property. Hence, the quantity 

A = \i]cz - Vcz'l , 

where A is a "negativity distance", can be used to de- 
termine how "far" the implemented gate CZ' is from 
the desired gate CZ. Fig. U shows the negativity of the 
implemented channel rjcz' as a function of the possible 
values of S in CZ' given 6 E [0, 2tt\. The figure makes it 



i}cz' vs. S for 6 e [0, 2?r] 




FIG. 4. The negativity ricz' can be plotted as a function of 5 to 
show the dependency of the negativity onCZ' . The negativity 
is maximized at 5 = tt and has minimums at 5 = and 5 — 2-k. 
See the text for discussions of these points and the use of this 
plot in determining A. 



clear that 



with 



A e [0, r^cz] 



A = ^ rjcz' = Vcz 



(27) 



(28) 



and A = rjcz if 5 = or 27r, but < A < rjcz does not 
point to a unique S. 

It should be noted that the trace distance also suffers 
from the same inability to precisely determine 6, but the 
point of the trace distance or the negativity distance is 
not to provide a precise characterization of the imple- 
mented gate CZ'. The point is to provide a sense of dis- 
tance of the implemented gate from the expected gate, 
and both the trace distance and the negativity distance 
provide this utility. Either distance measure could be 
used to determine "how far" the implemented gate is 
from the desired gate, but the experiment to measure 
\\CZ — CZ'Wi differs significantly from the experiment 
to determine A. 

The negativity distance is still applicable given imple- 
mented gates depending on more than one parameter. 
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but the situation becomes expectedly more complicated. 
Consider an implemented gate 



CZ" 



\ 

10 

e-'« 

yo e-'7 



(29) 



which depends on two parameters {(5,^} e R > and 
will have some Choi representation Ccz" ■ Notice, (5 = ^ 
yields 



^CZ" — 



/ 1 e^A 





\e-*'5 1/ 



(30) 



which has a vanishing negativity. The negativity of this 
implemented channel r\cz" is plotted as a function of 
the two parameter space in Fig.|5]given {5, ^} e [0, 27r]. 



7/cz" VS. 6 and ^ for d e [0, 2;rJ and if e [0, I j 



'Jcz" 




1 2 3 4 5 6 



- 0.15 




- 0.10 




: 0.05 


: 


= 0.00 





FIG. 5. The negativity r\cz" can be plotted as a function of both 
5 and ^ to show the dependency of the negativity on CZ" . 
See the text for discussions of how this two parameter space 
relates to the negativity distance introduced with the single 
parameter space of CZ' and Fig.|4] 

This plot reveals the difficulty in using a negativity 
distance, e.g. 



A' 



\r\cz" 



Vcz\ 



(31) 



to characterize the implemented gate CZ" in the two 
parameter space of 6 and ^. Even a measurement of 
Vcz" = is not unambiguous, because S = ^ rjcz" = 
but i]cz" ~ can mean S = 5 = and ^ = 27r, 
or (5 = 27r and ^ = 0. This problem will become more 
pronounced as the parameter space increases in dimen- 
sion because there will be more combinations of param- 
eters yielding vanishing (or not) negativities for the im- 
plemented channels. 



The benefit of the negativity distance comes from the 
manner is which it would be measured. Complete char- 
acterization of the implemented process CZ' (or CZ") 
requires a two qubit process tomography experiment. 
Such a complete characterization is required for the use 
of a distance measure akin to the trace distance. In con- 
trast, the negativity distance between the implemented 
and expected chaimels is calculated using the measured 
negativity of a single qubit charmel; i.e. only a single 
qubit process tomography experiment is needed. A 
tomography experiment requires a tomography vector 
which will have a length of iV^ where the number of 
states in the system N = 2" given n qubits. Hence, de- 
termining the negativity distance A requires a tomogra- 
phy vector with 2^'^ — 2^ = 12 fewer states than the trace 
distance I |CZ-CZ'||i. 

The preparation and measurement of 4 states is a sig- 
nificantly simpler experiment then the preparation and 
measurement of 16 states. It is in this sense that the 
negativity distance is "less complex" than the trace dis- 
tance, but notice that the negativity distance and trace 
distance experiments are not equal in all other aspects. 
The negativity measurement of the single qubit channel 
described above requires the implementation of a spe- 
cific sharp operation. The two qubits input into CZ' 
need to be correlated in a very specific way which might 
be considered sufficiently complex enough to cause an 
experimenter to consider the full two qubit process to- 
mography experiment "easier" to perform. The pro- 
posed sharp operation has already been given a pro- 
posed implementation procedure of projective measure- 
ments on a specifically entangled initial composite state 
fill [T2II , and creating this entangled initial composite 
state might be very difficult in some experimental set- 
ups. This point is a fair criticism to the "simplicity" of 
the negativity distance measurements, but it is not al- 
ways applicable. For example, it might be possible that 
the sharp operation could be implemented without sig- 
nificantly changing the experimental set-up used for the 
full two qubit process tomography experiment (see iflTIl 
for examples). 

The negativity distance might lead to significantly 
simpler experiments in the characterization of gates of 
more than two qubits. Process tomography becomes 
much more difficult as the number of qubits increases 
due to the increased length of the tomography vector. 
In Ellil, it was pointed out that negative channels can 
arise in some situations where the reduced system is cor- 
related to only one of the bath qubits. Hence, a gate 
on more than two qubits might be characterized using 
a negativity distance measurement with a sharp opera- 
tion between only two of the qubits. The sharp opera- 
tion for such an experiment would be no more complex 
than it would be in an experiment to measure the A de- 
fined above, but the single qubit process tomography 
would be significantly simpler than the "greater than 
two qubit" process tomography that would otherwise 
be used to characterize the implemented gate. 
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V. CONCLUSIONS 

The negativity provides information about the bath. 
The bath is defined by the experimenters ignorance. 
Hence, the negativity provides information about part 
of the quantum system traditionally considered un- 
knowable. The inscrutable effects of the bath through 
the coupling and correlation can be observed through 
negativity measurements. Such information is academi- 
cally interesting, but might have practical use in engi- 
neering quantum technologies and understanding the 
limitations of those technologies. 

The negativity is a straightforward calculation using 
the Choi representation of a channel, which is part of 
all quantum process tomography experiments. These 
kinds of experiments are gaining popularity in the ef- 
fort to engineer new quantum technologies, including 
quantum information processors. As an experimenter 
finds the superoperator describing the gate she is im- 
plementing, she can quickly calculate the channel nega- 
tivity and gain some understanding of her system-bath 
coupling and correlation. 

Such experiments have already measured non-zero 
negativities. Consider an experiment conducted by 



Cory et al. (l^, in which process tomography is per- 
formed on a three-qubit NMR quantum information 
processor. The process tomography of this experiment 
leads to a "non-completely positive superoperator", i.e. 
a negative channel, which is characterized using a "pos- 
itivity". The positivity g is related to the channel nega- 
tivity as 



The positivity of the experimental data in this NMR ex- 
periment (which was g = 0.60) corresponds to a neg- 
ativity of 77 « 0.29. These authors have experimental 
evidence of their system-bath coupling and correlation, 
and attempting to match this negativity measurement to 
theoretical models will lead to a better understanding of 
the open system dynamics of their experiment. 
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